1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34P/3MHQ245 |
Repository | sid.inpe.br/mtc-m21b/2016/10.05.17.47 |
Last Update | 2016:10.05.17.47.45 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21b/2016/10.05.17.47.45 |
Metadata Last Update | 2018:06.04.02.41.11 (UTC) administrator |
Secondary Key | INPE--PRE/ |
Citation Key | OliveiraChavLore:2016:ApMeBR |
Title | Aplicação da metaheurística BRKGA com heurística de busca local para o problema de agrupamento com restrições |
Year | 2016 |
Access Date | 2024, May 04 |
Secondary Type | PRE CN |
Number of Files | 1 |
Size | 369 KiB |
|
2. Context | |
Author | 1 Oliveira, Rudinei Martins 2 Chaves, Antonio Augusto 3 Lorena, Luiz Antonio Nogueira |
Resume Identifier | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Group | 1 2 3 LAC-CTE-INPE-MCTI-GOV-BR |
Affiliation | 1 Universidade Federal de São Paulo (UNIFESP) 2 Universidade Federal de São Paulo (UNIFESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Author e-Mail Address | 1 rudmart@gmail.com 2 antonio.chaves@unifesp.br 3 luiz.lorena@inpe.br |
Conference Name | Simpósio Brasileiro de Pesquisa Operacional, 48 (SBPO) |
Conference Location | Vitória, ES |
Date | 27-30 set. |
Book Title | Anais |
History (UTC) | 2016-10-05 17:47:59 :: simone -> administrator :: 2016 2018-06-04 02:41:11 :: administrator -> simone :: 2016 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | BRKGA busca local problema de agrupamentos heurística restrições BRKGA Local Search Clustering Problem Heuristic Constraints |
Abstract | Este artigo propõe um método híbrido que combina o BRKGA com uma heurística de busca local para resolver o problema de agrupamentos com restrições. O problema de agrupamentos consiste em separar um conjunto de objetos em grupos tal que os membros de cada grupo sejam similares entre si. No problema de agrupamentos com restrições, alguns objetos são definidos a priori para estar no mesmo grupo (restrições must-link) ou em grupos distintos (restrições cannotlink). Este problema é classificado como NP-hard. O BRKGA e uma recente metaheurística que codifica uma solução como um vetor de chaves aleatórias e produz uma solução viável através de um algoritmo determinista. Os resultados computacionais considerando dados reais disponíveis na literatura são comparados com uma abordagem de geração de colunas. ABSTRACT: This paper proposes a hybrid method that combines the BRKGA with a local search heuristic to solve the clustering problem with constraints. The clustering problem consists in separating a set of objects into groups such that members of each group are similar to each other. In the clustering problem with constraints, some objects are defined, a priori, to be in the same group (must-link constraints) or in distinct groups (cannot-link constraints). This problem is well known to be NP-hard. The BRKGA is a recent metaheuristic that encodes a solution as a vector of random keys and produces a feasible solution through a deterministic algorithm. Computational results considering real data available in the literature are compared with a column generation approach. |
Area | COMP |
Arrangement | Aplicação da metaheurística... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGP3W34P/3MHQ245 |
zipped data URL | http://urlib.net/zip/8JMKD3MGP3W34P/3MHQ245 |
Target File | Oliveira_aplicacao.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Read Permission | allow from all |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | urlib.net/www/2011/03.29.20.55 |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 7 |
Host Collection | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn label language lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|